import java.util.Scanner;
public class ejercicio6 {
	
	private static Scanner stdin;

	public static void fibonacci(long a, long b, long limite) {
		long c=a+b;
		if (c<=limite) {
			System.out.println(""+ c);
			fibonacci(b,c,limite);
		}
	}
	
	public static void main(String[] args) {
		long a=0, b=1, limite;
		
		stdin = new Scanner (System.in);
		do {
			System.out.print("Ingrese Maximo entero positivo:");
			while (stdin.hasNextInt()==false) {
				System.out.print("Error, Ingrese Maximo entero positivo:");
				stdin.nextLine();	
			}
			limite=stdin.nextInt();
		} while (limite <= 0);
		
		System.out.println("" + a + "\n"+ b);
		fibonacci(a, b, limite);
	}	
}
//NO esta validado el ingreso por teclado
//NO cumple con el enunciado